public class StringAdd {
    /** 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
     * 数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成
     * 
     * 思路：从末位开始相加
     * 
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        int len1 = s.length();
        int len2 = t.length();
        if (len1 == 0) {
            return t;
        }
        if (len2 == 0) {
            return s;
        }
        int i = len1-1, j = len2-1;
        String ret = "";
        int carry = 0;
        while (i >= 0 || j >= 0) {
            int sum = carry;
            if (i >= 0) {
                sum += (s.charAt(i) - '0');
                i--;
            }
            if (j >= 0) {
                sum += (t.charAt(j) - '0');
                j--;
            }
            carry = sum / 10;
            ret = (sum % 10) + ret;
        }
        if (carry > 0) {
            ret = carry + ret;
        }
        return ret;
    }
}